Balancing fuzzy multi-objective two-sided assembly lines via Bees Algorithm
نویسندگان
چکیده
Many real life problems contain imprecise variables, constraints and objectives. Fuzzy set theory gives an opportunity to handle imprecise terms in such situations. Two-sided assembly line balancing (2sALB) problem which is a generalization of the well known simple assembly line balancing problem can also be modeled more realistically by employing fuzzy approaches. Such an approach is presented in this study to model and solve 2sALB problem by employing fuzzy mathematical programming and Bees Algorithm (BA). 2sALB problem is a combinatorial complex problem. For this reason BA is employed as a search mechanism for obtaining good solutions to it. BA is a relatively new member of swarm intelligence based meta-heuristics that tries to mimic natural behavior of real honey bees in food foraging in solving complex optimization problems. BA is generally applied to continuous optimization in the literature. Its application to combinatorial problems is rare. This study also presents one of the first application of BA to an assembly line balancing problem which is member of combinatorial optimization.
منابع مشابه
Simultaneous Multi-Skilled Worker Assignment and Mixed-Model Two-Sided Assembly Line Balancing
This paper addresses a multi-objective mathematical model for the mixed-model two-sided assembly line balancing and worker assignment with different skills. In this problem, the operation time of each task is dependent on the skill of the worker. The following objective functions are considered in the mathematical model: (1) minimizing the number of mated-stations (2), minimizing the number of ...
متن کاملAn algorithm for integrated worker assignment, mixed-model two-sided assembly line balancing and bottleneck analysis
This paper addresses a multi-objective mixed-model two-sided assembly line balancing and worker assignment with bottleneck analysis when the task times are dependent on the worker’s skill. This problem is known as NP-hard class, thus, a hybrid cyclic-hierarchical algorithm is presented for solving it. The algorithm is based on Particle Swarm Optimization (PSO) and Theory of Constraints (TOC) an...
متن کاملA multi-objective genetic algorithm for a mixed-model assembly U-line balancing type-I problem considering human-related issues, training, and learning
Mixed-model assembly lines are increasingly accepted in many industrial environments to meet the growing trend of greater product variability, diversification of customer demands, and shorter life cycles. In this research, a new mathematical model is presented considering balancing a mixed-model U-line and human-related issues, simultaneously. The objective function consists of two separate com...
متن کاملA Multi-objective Mixed Model Two-sided Assembly Line Sequencing Problem in a Make –To- Order Environment with Customer Order Prioritization
Mixed model two-sided assembly lines (MM2SAL) are applied to assemble large product models, which is produced in high-volume. So, the sequence planning of products to reduce cost and increase productivity in this kind of lines is imperative. The presented problem is tackled in two steps. In step 1, a framework is developed to select and prioritize customer orders under the finite capacity of th...
متن کاملFuzzy multi-objective assembly line balancing problem: Fuzzy mathematical programming approach
Design of assembly line is done in order to more coordinate a collection of some consecutive work stations for the aim of obtaining more productivity from the work stations and workers. The stations are arranged in a way to have a continuous and constant material flow. In this paper a multi-objective formulation for assembly line balancing is introduced. As a solution approach a two-step approa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Intelligent and Fuzzy Systems
دوره 21 شماره
صفحات -
تاریخ انتشار 2010